On Short Zero-sum Subsequences of Zero-sum Sequences
نویسندگان
چکیده
Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that every zero-sum sequence of length exactly t contains a zero-sum subsequence of length in [1, exp(G)]. Previous results showed that the groups C n (n ≥ 3) and C 3 3 have the property above. In this paper we show that more groups including the groups Cm ⊕Cn with 3 ≤ m | n, C 3a5b , C 3×2a , C 4 3a and C r 2b (b ≥ 2) have this property. We also determine all t ∈ [exp(G) + 1, η(G) − 1] with the property above for some groups including the groups of rank two, and some special groups with large exponent.
منابع مشابه
On the Number of m-term Zero-Sum Subsequences∗
A sequence S of terms from an abelian group is zero-sum if the sum of the terms of S is zero. In 1961 Erdős, Ginzburg and Ziv proved that any sequence of 2m− 1 terms from an abelian group of order m contains an m-term zero-sum subsequence [10]. This sparked a flurry of generalizations, variations and extensions [1] [3] [7] [8] [11] [13] [14] [15] [16] [17] [18] [22] [26] [27] [28] [37]. Since a...
متن کاملLong Minimal Zero - Sum Sequences in the Group C
A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�...
متن کاملOn Short Zero-sum Subsequences Ii
Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...
متن کاملSubsequence Sums Of Zero-Sum Free Sequences II
Let G be a finite abelian group, and let S be a sequence of elements in G. Let f(S) denote the number of elements in G which can be expressed as the sum over a nonempty subsequence of S. In this paper, we determine all the sequences S that contains no zero-sum subsequences and f(S) ≤ 2|S| − 1. MSC: Primary 11B75; Secondary 11B50.
متن کاملOn the number of zero-sum subsequences
For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012